package a14_Sort;

/**
 * @Author quan
 * @Description 简单选择排序
 * @Date 2023/4/28 20:05
 */
public class simpleSelectSort {
    public static void main(String[] args) {
        /**
         * 选择排序
         * 1、从0索引开始，根后面的元素一一比较
         * 2、小的元素放前面，大的放在后面
         * 3、第一次循环结束，已经将最小值放在最左边
         * 4、第二次循环从索引为1 的地方开始继续比较
         */
        int[] arr = {2,5,1,7,4};
        //外层表示比较的趟数
        for (int i = 0; i < arr.length-1; i++) {
            //内层比较
            for (int j = i; j < arr.length; j++) {
                if(arr[i] > arr[j]){
                    swap(arr,i,j);
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
    //交换函数
    public static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}
